Modeling RED with Idealized TCP Sources
نویسنده
چکیده
We analyze the dynamic behavior of a single RED controlled queue interacting with a large population of idealized TCP sources, i.e., sources obeying the rules of linear increase and multiplicative decrease. The aggregate traffic from this population is modeled in terms of the time dependent expected value of the packet arrival rate which reacts to the packet loss taking place in the queue. The queue is described in terms of the time dependent expected values of the instantaneous queue length and of the exponentially averaged queue length, for which we also derive a pair of differential equations. This provides us with a complete model for the dynamics of the system which we use to explore transient and equilibrium behavior. The accuracy of the model is verified by comparison with simulated results.
منابع مشابه
Markov Processes with State-Dependent Failure Rates and Application to RED and TCP Window Dynamics
This paper presents a mathematical technique for computing the stationary distribution of Markov processes that evolve deterministically between arbitrarily distributed ‘failure events’. The key innovation in this paper is the use of a state-dependent time re-scaling technique, such that the re-scaled process can be described by a Poisson-interrupted stochastic differential equation. This techn...
متن کاملModeling TCP Traffic with Session Dynamics - Many Sources Asymptotics under ECN/RED Gateways
Short-lived TCP traffic (e.g., Web mice) composes the majority of the current Internet traffic. Accurate traffic modeling of a large number of short-lived TCP flows is extremely difficult due to (i) the complex interactions between session, transport and network layers; and (ii) the state space explosion when the number of flows is large. As a result, ad-hoc assumptions are often required for t...
متن کاملA simple stability condition for RED using TCP mean-field modeling
Congestion on the Internet is an old problem but still a subject of intensive research. The TCP protocol with its AIMD (Additive Increase and Multiplicative Decrease) behavior hides very challenging problems; one of them is to understand the interaction between a large number of users with delayed feedback. This article will focus on two modeling issues of TCP which appeared to be important to ...
متن کاملStudy of the TCP Unfairness in a Wireless Environment
In this paper we analyze the TCP performance degradation introduced by a wireless media having transmission errors and the capability of the following mechanisms to correct it (i) improvements over the TCP Reno release (SACK, New-Reno and FACK); (ii) improvements over the classical “tail dropping” mechanism used by routers (RED and ECN); and (iii) a TCP implementation based on the usage of ECN ...
متن کاملHybrid Simulation Of Active Traffic Management
For the study and verification of our mathematical model of RED-like active traffic management module a discrete simulation model and a continuous analytical model were developed. However, for various reasons, these implementations are not entirely satisfactory. It is necessary to develop a more adequate simulation model, possibly using a different modeling paradigm. In order to modeling of the...
متن کامل